Thời trẻ, Vương Bình đi theo thủ lĩnh người Đê là Đỗ Hoạch (杜濩) và giữ chức hiệu úy. Bình cùng Đỗ Hoạch, Phác Hồ đến Lạc Dương, được Tào Tháo thu nhận. Năm 215, Tào Tháo đi đánh Trương Lỗ ở Hán Trung, ông cùng Đỗ Hoạch và Phác Hồ đi theo.

Ít lâu sau Lưu Bị mang quân từ Tây Xuyên ra đánh Hán Trung. Vương Bình bỏ Tào Tháo sang hàng Lưu Bị, được bổ nhiệm làm Nha môn tướng, Tì tướng quân. Khi quân Tào đến chiến trường, quân của Lưu Bị đã không ra quyết chiến và quân Tào lại gặp khó khăn về vận chuyển lương thực, rất nhiều binh sĩ đã đào ngũ và đầu quân cho Lưu Bị. Lưu Bị giết được Hạ Hầu Uyên, chiếm được Hán Trung, Tào Tháo phải lui quân (219).